No-broadcasting of non-signalling boxes via operations which transform local boxes 

into local ones 



P. Joshi 1 ' 2 , A. Grudka 3 , K. Horodecki 2 ' 4 , M. Horodecki 1,2 , P. Horodecki 2,5 and R. Horodecki 1,2 
1 Faculty of Mathematics, Physics and Informatics, University of Gdansk, 80-952 Gdansk, Poland 
2 National Quantum Information Center of Gdansk, 81-824 Sopot, Poland 
3 Adam Mickiewicz University, 61-614 Poznan, Poland 
4 Institute of Informatics, University of Gdansk, 80-952 Gdansk, Poland and 
5 Technical University of Gdansk, 80-233 Gdansk, Poland 

We deal with families of probability distributions satisfying non-signalling condition, called non- 
signalling boxes and consider class of operations that transform local boxes into local ones (the one 
that admit LHV model). We prove that any operation from this class can not broadcast a nonlocal 
box in 2 x 2 case. We consider a function called anti- Robustness which can not decrease under these 
operations. The proof reduces to showing that anti-Robustness would decrease after broadcasting. 



I. INTRODUCTION 

Given a quantum bipartite state and a set of mea- 
surements on its both subsystems, one ends up with a 
family of probability distributions obtained from these 
measurement on the quantum state. Such a family can 
have interesting features, e.g. can violate some of the Bell 
inequalities [TJ. Moreover such a family satisfies the so- 
called non-signalling condition: change of measurement 
by one party can not change statistics of the other party. 
One can then ask after Popescu and Rohrlich [5] , if any 
set of non-signalling distributions (called a box) , can be 
reproduced by measurement on quantum state. The an- 
swer is no, and the proof is given by the fact, that certain 
(called Popescu-Rohrlich) boxes violate CHSH inequal- 
ity up to 4, while maximal violation via measurements 
on quantum states of this inequality is due to Cirel'son's 
limit 2^/2 [3J. 

Since this discovery by Popescu and Rohrlich, non- 
signalling boxes have been treated as a resource in dif- 
ferent contexts [J|. In particular it has been shown, that 
they bare analogous features to those of entangled states 
[5] such as non-shareability [5 , monogamy of correla- 
tions [6], offering secret key [THS] which lead to the so 
called device independent security (see [TU] and refer- 
ences therein). The distillation of PR-boxes and cost of 
non-locality has attracted recently much attention as well 
[T1TH4] . as an analogue of distillation of entanglement. 

Another context in which non-signalling principle was 
considered, are the well known no-goes of quantum the- 
ory: no-cloning [TS] and no-broadcasting [TBj. The first 
states that there is no universal machine which given 
unknown input produces its copies, while the second is 
stronger: it states that there is no universal machine that 
given unknown state p produces a state whose subsys- 
tems are in state p. Analogous results for non-signalling 
boxes were shown in [17] . 

There is also a bipartite version of no-cloning and no- 
broadcasting theorems. In case of bipartite quantum 
states one requires that the input state of machine is 
known, but the operations which machine uses are not 
all quantum operations but local operations |18[ 119) (see 



also [2Q]). It was shown later, that this kind of no- 
broadcasting is equivalent to the previous mentioned one, 
(with general operations) in [3TJ [52] . 

In present article, we consider a variant of 'local' broad- 
casting of non-signalling boxes. Namely we assume that 
input box is known, and it is processed by locality pre- 
serving operations. By locality preserving operations we 
mean here the ones that transform local boxes (those 
with local hidden variable model) into local ones. We 
show that any non-local box in 2 x 2 can not be broadcast 
in two copies (which excludes broadcasting in arbitrary n 
copies), and prove it using idea of monotones, in analogy 
to entanglement theory. Namely we introduce monotone 
called anti-Robustness, which can not decrease under lo- 
cality preserving operations. For a related entanglement 
monotone see [23] • We then show that if broadcast were 
possible, anti-Robustness would increase under locality 
preserving operations, which gives desired contradiction. 
Our proof has two main parts: we first show this for 
states which are mixture of PR and anti-PR boxes and 
then show that broadcasting of any other non-local boxes 
implies broadcasting of the latter case. By symmetry, we 
then extend the argument to all 2 x 2 boxes. We be- 
gin however with analogous question in quantum case: 
can one broadcast a quantum bipartite state which is en- 
tangled by means of operations that transform separable 
states into separable ones, and answer in negative to this 
question in sec tion |ll} The main tools are introduced in 
section IV and IV A The two parts of the proof of main 
result are in sections |IVB| and |IV C| Appendix contains 
proofs of some needed facts. 



II. NO-BROADCASTING IN QUANTUM CASE 

In this section we show that any entangled states can 
not be broadcast, which is in fact an immediate implica- 
tion of known facts from entanglement theory. 

Let pab be a state and A be a broadcast map which 
maps p AB to pabaa'B' i-e. 



MP 



AB) = PABA'B' 



(1) 
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and 

Tr A B {paba'B' ) = Tr A 'B' (pabA'B') = Pab- (2) 

We show now that such a map does not exist if pab is 
entangled if it preserves the set of separable states. 

To this end consider first cloning of known bipartite 
state by LOCC operations which is a smaller class of op- 
erations then the separability preserving ones. Such a 
problem was considered in [24] and entanglement mea- 
sure defined by quality of cloning was suggested. Indeed, 
by LOCC one can clone any separable state, so if the 
quality of cloning is not perfect the state must be en- 
tangled. At that time it was not known whether any 
entangled state can be cloned. Note that, if we knew an 
entanglement measure E, that for any entangled state 

E{pAB ® PA'B') > E( PAB ) 7 (3) 

this would imply impossibility of cloning entangled state 
by LOCC. Indeed, by cloning we would increase the mea- 
sure E, which is impossible by LOCC. Consider now 
broadcasting by LOCC. Again, if we knew entanglement 
measure E which satisfies even more, namely 

E(paba'B') > E(pab), (4) 

for any entangled state pab and any state paba'B' be- 
ing a broadcast copy of pab-, i.e. Tt A bPaba>b> = Pab 
and Tta'B' PABA'B' = Pab, then broadcasting of known 
entangled state by LOCC would be impossible. Indeed, 
like in cloning case, by broadcasting, we would increase 
the measure E, which is impossible by LOCC. 

Such a measure is actually known. Namely, in |25j it 
was shown that entanglement of formation satisfies this 
equation, and as a corollary, it was obtained that cloning 
of arbitrary entangled state by LOCC is impossible (and 
also broadcasting, as we now see). 

One can strengthen the result by referring to a later 
analogous result by Marco Piani [55], who showed that 
relative entropy of entanglement satisfies equation Q too 
for any entangled state. Now, since relative entropy of 
entanglement does not increase on arbitrary operations 
which preserve the set of separable states [27J (called non- 
entangling operations), we obtain 

Corrolary 1 Arbitrary entangled state cannot be broad- 
cast by non- entangling operations. 

Finally, let us mention, that broadcasting by means of 
local operations was also considered, and it was shown 
in [18] that a state can be broadcast by means of local 
operations only when the state is classical (i.e. it is a 
state of two classical registers). 

III. STATEMENT OF THE BROADCASTING 
PROBLEM IN BOX SCENARIO 

By box X we mean a family of probability distributions 
that have support on Cartesian product of spaces CIa x 



Each of the spaces may contain (the same number 
of) n systems. We will consider only boxes that satisfy 
certain non-signalling conditions. To specify this we need 
to define general non-signalling condition between some 
partitions of systems. 

Definition 1 Consider a box of some number of systems 
m divided in two sets: C\, ...,Ci and D±, ...,D m -i- A box 
on these systems given by probability table P(c, d|x, y) is 
non- signalling w.r.t. to Ci, Ci\D%, -D m _j cut if the 
following conditions are satisfied: 

Vc,*, y ,y £ P(c, d|x, y) = J2 p ( c ' d l x > y'), (5) 

d d 

v d ,x,x', y p ( c ' d i x > y) = E p ( c > d i x '< y)- ( 6 ) 

c c 

In what follows we will consider only 
boxes that satisfy non-signalling condition in 
A\, A n \Bi, B n cut and also that do not-signal 
in all A i B i \Ai,...,A- v ...A n ,Bi 1 ... 1 B- v ...B n cuts for 
i = l,..,n where i denotes the lack of Ai term in the 
sequence [4"Il2"5], 

By locally realistic box we mean the following ones: 

Definition 2 Locally realistic box of In systems 
Ai, . . . , A n , Bi , . . . , B n is defined as 

$3p(A)i , (a|x)W... iJtn ®P(b|y)^... tBB , (7) 

A 

for some probability distribution p(X), where we as- 
sume that boxes P(a|x)^ A do not signal in 
Ai\A\, Aa, ...A n cut for all i — 1, ...,n, and analo- 
gously for P(h\y)^ B ^ . The set of all such boxes 
we denote as LR ns . All boxes that are non- signalling 
in A\, A n \Bi, B n cut, and are non- signalling in 
AiBi\Ai,...,Ap...A n ,Bi,...,B^...B n cut for i = l,...,n, 
but do not satisfy the condition £?j) 7 are called non- 
LR ns . 

Having defined relevant classes of boxes, we can define 
relevant class of operations. We consider a family C of 
operations A on a box shared between Alice and Bob, 
which preserve locality, as defined below. 

Definition 3 An operation A is called locality preserving 
if it satisfies the following conditions: 

(i) validity i.e. transforms boxes into boxes. 

(ii) linearity i.e. for each mixture X = pP + (1 —p)Q, 
there is A(X) = pA{P) + (1 - p)A(Q) 

(Hi) locality preserving i.e. transforms boxes from 
LR ns into boxes from LR ns . 

(iv) non- signalling i.e. it preserves non- 

signalling in Ai, A n \Bi, B n cut and in all 
AiBi\Ai, Ay ...A n , Bi, ...,-Bj, ...B n cuts for i = 1, .., n. 
The set of all such operations we denote as C 

The problem of broadcasting is then if there exists A € 
C which makes a broadcast of a box i.e. 

K{B)aba'b- =B {2 \ (8) 
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where B^ is arbitrary box with 4 inputs and 4 out- 
puts whose marginals are box B again. More generally, 
one can ask if there exists A which produces n broadcast 
copies. 



The set of boxes having two inputs and two outputs, 
forms an 8 dimensional polytope with 24 vertices [4]. 16 
of these are deterministic boxes while rest 8 boxes are 
equivalent to PR-boxes, defined like this: 



IV. NO-BROADCASTING THEOREM IN BOX 
SCENARIO 

Our approach is like in entanglement theory (see in this 
context We pick up a monotone and show that it 

could be smaller after broadcasting which is not possible. 
Our monotone will be anti- Robustness of a box, defined 
as follows: 

Definition 4 Let, A and B be any two NS boxes and A 
be a non-LR ns . Anti- Robustness of A denoted as R{A) 
is defined as, 

R(A)=m&x{q\qA+(l-q)X E LR ns }, (9) 

where X is arbitrary box. 

The name anti- Robustness comes from the fact that if 
a given q is anti-Robustness of some box A, then 1 — q 
is minimal weight with which one needs to admix some 
box X to make A local, i.e. 1 — q reports how 'robust' 
is A against admixing of some other boxes in terms of 
non-locality. 

Observation 1 R is non decreasing under locality pre- 
serving operations. 

Proof - Let us fix arbitrary box A. Let A be linear op- 
eration taking LR ns boxes into LR ns boxes. Let also go 
be the value of R(A). Then there exists box X such that 
q A+(l-q )X e LR ns . Let us apply A to q A+(l — q )X 
by linearity of A it reads q A(A) + (1 — q )A(X), and by 
its locality, this box is LR, hence qo is a candidate for 
value R(A(A)), but by definition the latter can be at 
most higher, hence proving R(A) < R(A(A)).f 

In the following, we will need also a technical property 
of anti-Robustness, that can be viewed as connectivity: 
if it is attained at q, it could be attained at all p < q: 

Observation 2 // there exists L = qA + (1 — q)X with 
q > p, then there exists also a box X' such that L = 
P A+(l-p)X'. 

Proof - The proof is straightforward with X' = (q — 
p)/(l-p)A + (l-q)/(l-p)X. l 

A. Extremal non-local boxes, twirlings and CHSH 
quantities 

We will use numerously the operation of twirling of 
a box [21], which maps all boxes into smaller subset of 
boxes. In what follows we will consider 4 such twirlings 
and show that they preserve corresponding CHSH quan- 
tities. To this end we need also recall the geometry of 
the set of 2 x 2 boxes. 



D _ f 1/2 if a® b = xy © rx © sy ® t , lri , 
Brst ~ \ else. (10) 

The polytope geometry is very compact since every PR- 
box is directly connected to 8 deterministic boxes. These 
8 deterministic boxes span the set of LR ns 2x2 boxes 
that satisfy all the CHSH inequalities [4 —2 < f3 rst < 2 
with: 

[3 rst = (-l) t (00) + (-l) s+t (01) + (-ir+ t (10) 

+(-l) r+s+t+1 (ll), (11) 

where (ij) = P(a = b\ij) — P(a ^ b\ij). 

We describe now 4 twirling operations r rs , and show 
that they preserve corresponding CHSH quantities. The 
twirling Too is introduced in |29j . 

Definition 5 A twirling operation r rs is defined by flip- 
ping randomly 3 bits 5, 7, 9 and applying the following 
transformation to a 2 x 2 box P(a,b\x,y): 

x -t x®S 
y 2/©7 

a -t a®jx®5j®9®s'y 
b -> b®8y®0®r8 

(12) 

We then make the following observation, which is easy 
to check: 

Observation 3 Twirling r rs maps all 2 x 2 boxes into 
linepB rst + (l~p)B rs t; T rs (B rst ) = B rst andT rs {B rsi ) = 
B rs i where t denotes binary negation oft. 

We are ready to show that twirling preserves appropri- 
ate CHSH quantity, which is formulated in lemma below: 

Lemma 1 The CHSH quantities f3 rst satisfy: 

Prst{P) = Prst{r rs (P)). (13) 

Proof - It is straightforward to check that f3 rs t(P) = 
(2(B rst — B rs i)\P), where (.|.) denotes Euclidean scalar 
product and hence there is 

l3rst(r rs (P)) = (/3 rst \T rs (P)) =^ qi (/3 rst \nP)- (14) 

i 

Here we use the fact that each twirling is mixture of 
permutations. We have then 

f3rst{Trs(P)) =^qMPrst\P) = (r rfl {(3 rst ) \P) , (15) 
i 

which ends the proof, since T rs {B rst ) = B rst and 
r rs (B rs i) = B rs i by observation |3]| 
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B. No-broadcasting for mixtures of PR and 
anti-PR box 



Here we show, for a subclass of non-Li? ns boxes that 
they cannot be broadcast. These boxes are a family of 
convex combinations of B 000 = B (PR-box) and £?ooi = 
B (anti-PR) boxes 



B a = aB + (l-a)B, (16) 

where a € [1, |), such that when a = 1 =>■ B a = B ( 
PR box) and when a = | => B a = K (say) which is an 
LR ns box. One can express K in terms of B a and B as 
follows: 



K = p a B a + (l-p a )B, 



(17) 



where p a = We show that for B a G {aB + 

(1 — a)B||a 6 [1, |]} broadcasting is possible only when 
B a = K. And this is known fact that LR ns boxes can 
be broadcast. 

We can pass to the main result of this section: 

Theorem 1 For any broadcast copy B a of B a there is 

R(B a ) > R(B a ). (18) 



Proof.- Suppose we can broadcast B a and consider B a 
be the broadcast of it. Let A be the operation that 
achieves broadcast. Since it transforms LR ns boxes into 
LR ns boxes, if applied to K it will transform it into some 
local box L. Thus using (17 1 we would obtain: 



L =p a B a + (1 -p a )X. 



(19) 



We will show however in lemma [2] below, that for any 
broadcast copy B a , any LR ns box L and any box X the 
above equality does not hold. Now, if there does not 
exist an LR ns box L satisfying the above equality, by 
definition of anti-Robustness p a = R(B a ) can not be 
anti-Robustness of B a . The latter can not be also higher 
than p a or otherwise ( 19 1 would be satisfied, because we 



have the observation |2] which ends the proof. 

Corrolary 2 The boxes B a for a €E [1, |) are not broad- 
castable. 

Proof - The proof follows from the above theorem and 
monotonicity of anti- Robustness (observation [I]) .| 

We can proceed now with the proof of crucial lemma 
mentioned in the proof of the theorem above: 

Lemma 2 For any broadcast copy B a with a € [1, | ), 
any LR ns box L and any box X the equality 



L =p a B a + (l-p a )X 



(20) 



does not hold. 

Proof.- We define two random variables C\ and C<i each 
in the same way: pick up randomly independently 2 bits, 



and according to its values choose inputs x and y to first 
(second) box. Then compare the outputs a and b. If the 
outputs satisfy PR condition a © b — xy, the value of C\ 
(C2) is set to 4. If they does not satisfy this condition, 
i.e. satisfy anti-PR correlations a @ b = xy ® 1, then the 
value is set to —4. It is straightforward to check that the 
average value of this random variable on a box equals the 
CHSH quantity /3 oo 01 this box. 

We will be interested now in joint probability distri- 
butions of the variables [C\, C2) applied to boxes L, B a 
and X. Note that this transformation of mapping the 
box to a probability distribution is linear. With a box 
we associate a corresponding probability distribution of 



(21) 



with p' l3 = P(Ci = (-l) i+1 4,C 2 = (-1) J+1 4), similarly 
for a broadcast copy: 



and the A: 



B a -> {pil,Pl2,P21)P22}, 



X^ip'lnPuAp'k}- 



(22) 



(23) 



If there exists L and X such that (201 holds, then there 



also exists the one which is permutationally invariant 
w.r.t. to copies, because B a is such. Hence without loss 
of generality, we can assume that distribution L is per- 
mutationally invariant, therefore we have £>'i2=P2i anc ^ 

P12 = P21- 

Now, by assumption, the box L is LR ns . Hence, if we 
perform operation defined by the random variable C\ on 
first copy, given we observe value 4, the second copy is 
also an LR ns box: it is a mixture of induced product 
boxes on the second system given input i,j and output 
a, b on the first system. Analogous property holds if we 
ask how looks like the second system given the C\ had 
value —4. Thus the CHSH inequality of conditional box 
on second system must hold in both cases. Recall that the 
average value of C 2 on a box equals the CHSH quantity 
(3qoo of this box, thus if the measured copy results 4 for 
C\, the CHSH inequality — 2 < /3 oo < 2 for the second 
copy is 

-2<ML±MM,< 2; (24 ) 
Pn +P12 

and if the outcome is —4 then CHSH inequality is 

- 2 < 4P K + tM* < 2 . (25 ) 
" P21+P22 ~ 

Using the fact that p'i2=P2i-> P12 = P21 and normalization 
condition, we rewrite above inequalities in simplified form 
as follows 



< 6p' n - 2pi 2 



(26) 
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2j/ u - 6p£ 2 < 0, 



< 2j/ u + lOpia - 2, 



6p'n + W12 - 6 < 0. 
These inequalities give an LR ns polytope. 



(27) 
(28) 
(29) 





FIG. 1: A set of pairs of parameters (piup'12) of box L (shaded 
region), satisfying locality conditions ( 26 1- ( 29 1 . 



Let us consider constraints on B a , i) normalisation con- 
dition ii) symmetry of broadcast i.e. P12 = P21 iii) if we 
trace out one copy of the broadcast copy then the second 
copy has to be B a and hence 



P11 + P21 = a, 



(30) 



as a is probability of obtaining 4 (i.e. value 4 of C\) on 
B a box. We can rewrite eq.(20) as, 



L~p a B a = (1 -p a )X. 



(31) 



Thanks to linearity of the map giving (Ci, C2) for a box, 
the same relation holds for the related probability distri- 
butions {p'ij}, {Pij} and {p'ij}- Since A" is a box, the dis- 
tribution {p'lj} should always have positive coefficients. 
We check if for any B a it becomes negative. So, now 
we have a complete set of LR ns boxes mapped on the 
shaded region as shown in fig.l let us denote it Si. The 
image under mapping to distribution {pij} of one copy 
of B a is nothing but a straight line given by the eq. ( 30 1. 



We draw this straight line scaled by the factor p a , and 
denote resulting set of points as S 2 - Interestingly, for any 
a G [|, 1], we get the same line. Changing value of a, 
simply shifts points on the line. 

We observe from fig. 2, that only the intersection point 
of these two sets Si and S2 will give non-negative value 
of both coordinates of (1 — p a )X. The intersection point 
is {jq, jj-) and the sum of coordinates is a — |. This 
intersection point precisely corresponds to the case when 
B a = K which we know that it can be broadcast. Hence 



positive X. This ends proo: 



for any a 6 (|, 1) the eq. (31 1 does not hold with both 



of 



the lemma [2] 



FIG. 2: A set of pairs of parameters (p'n,p'i2) of box L, satis- 
fying locality conditions ( 26 H 29 1 (shaded region) and the set 
of the parameters (pn,p2i) of box B a scaled by p a (dashed 
line). 



C. General Case - No-broadcasting for all 2x2 
non-LR ns boxes 

In this section we show no-broadcasting for all 2 x 2 
noii-LR ns boxes. To this end we will need the following 
crucial lemma, proved in Appendix. 

Lemma 3 For any r,s,t in {0, 1}, and any box Pab sat- 
isfying p rs t{PAB) > 2 there is 



R(Pab) = R(T rs (P AB )), 

where T rs is twirling given in de/[5| 
We are ready to state our main result: 



(32) 



Theorem 2 Any non-LR ns box in 2x2 can not be broad- 
cast. 

Proof.- We will show first that any box with /3 oo (P) > 
2 is not broadcast able. Suppose by contradiction that 
it is broadcastable, i.e. there is transformation A that 
makes from Pab a box which is its broadcast Paba'B'- 
We will use now monotonicity of anti-Robustness under 
linear operations that transform LR ns boxes into LR ns 
boxes (Observation]!]). From monotonicity and the above 
Lemma [3] we get, 



R(T rs P A B) = R(Pab) < R(Paba>b> 



R (r/ 



AB 



-A'l 



)(Pa 



BA' B' 



(33) 
(34) 



But this contradicts equation (18). This reduction ar 



gument proves no-broadcasting of boxes P satisfying 
A)oo(-P) > 2. The whole set of 2 x 2 non-Li? ns boxes 
can be written compactly as 



|J {P : p rst (P) > 2}, 



(35) 



hence we need to have proof for 7 other values of string 
rst. We prove that if boxes with /3ooo > 2 are non- 
broadcastable then so are those with f3 r ' s > t ' > 2 for 
r's't' 7^ 000. This is because by definition of B rst there 
is local operation which maps -Bqoo 



G 



into B r , s ,p. Hence if boxes aB r / s / t i + (1 — a)B r , s ,jr, were 
broadcastable for a € [1, | ), then the corresponding box 



a B 000 + (1 — a)B 00 i — B a would be broadcastable, 
which is disproved in section |IVB| Thus we have no- 
broadcasting on a line between B r i s i t i and B r , s ,p with 
Pr's't' > 2. To prove this for all fir's't' > 2 boxes, we 
note, that reduction argument as shown above applies, 
with r = r 1 s = s' t — t' in lemma [3] This proves the 
theorem. ■ 



V. CONCLUSIONS 

We have proven result that locality preserving opera- 
tions do not broadcast non-local boxes in 2 x 2. It is intu- 
itive in a sens that non-locality is a resource, and it can 
not be brought into for free, which broadcast would do. 
We developed idea of monotones in boxes paradigm, in- 
troducing anti- Robustness (or equivalently Robustness), 
a quantity interesting on its own. The proof uses counter- 
intuitive property of this monotone: it does not change 
under irreversible operation of twirling, resembling the 
fact that CHSH value is preserved under twirling. In 
this proof we have used heavily some properties of 2 x 2 
boxes. It would be interesting to show the same for ar- 
bitrary nonlocal box, which is an open question. We 
consider here exact broadcasting. It would be interesting 
to prove its non-exact version as well. 



VI. APPENDIX 

In this section we prove some results including proof 
of lemma [3j 



A. Proof of the lemma l3l 

We first prove that R(P) = R{r rs P) with j3 rst (P) > 2. 
We fix values r,s,t and omit them in the following proof 
as thanks to lemma [T] it goes the same way for all these 
indices. 

To this end consider an arbitrary box X ^ P and 
Y=qP+(l-q)X. Then, 



P(Y)=qP(P) + {l-q)0{X). 



(36) 



To make Y local, we need clearly (3(X) < 2. Let q x be 
solution of 



2 = g ( */?(P) + (l- 9( f)/3(X). 
Let us observe that 



(37) 



P(P) = maxmax{ g |gP + (1 - q)X G LR}, (38) 

X q 



and denote 



then R{P) = max x q x {P). Now for p(P) > 2,p{X) < 2, 
any q > q x there is Y LR. Thus q x {P) < q x for any 
X. 

However, we have a lemma [4] that if (3(A) = 2, then 
A G LR (see section below). Hence for q = q x , j3{Y) = 2, 
and therefore Y G LR. This implies that for any X, 
qx(P) = <7(f ■ Thus for /3(P) > 2 we can equivalently 
write definition of anti- Robustness as 

R(P) = max<^ = ma,x{q : qj3(P) + (1 - q)(3(X) = 2}, 

(40) 

but we know by lemma [T] that twirl of a box has same 
value of CHSH as that of the box for the same CHSH i.e. 
fi(P) = /3{tP) [29j Hence, 

R(P) = max{g : qp(rP) + (1 - q)0(X) = 2}. (41) 



But according to (40 1 this is nothing but the definition 



of anti- Robustness of tP i.e. R(tP). And hence R(P) — 
R(tP) for P(P) > 2. For /?(P) = 2 we have (3(t(P)) = 2 
by lemma [l] Hence by lemma [4] we have that both P 
and t(P) are local. It is easy to see, that for local boxes 
anti- Robustness is 1, hence the desired weak inequality.| 



B. locality of /3 rst (X) = 2 hyperplane 

The main result of this section is the lemma below. We 
first show the proof of this lemma, and then the proof of 
theorem Q which is crucial to this proof. 

Lemma 4 For any r,s,t G {0,1} and any box X, 
/3 rs t(X) = 2 implies X G LR ns . 

Proof Let us fix r, s, t. By theorem Q there is X G 
conv{xo, x"[ st \ Xn St ^} where xf st ^ are points from the 
half plain defined by f3 rs t(x) — 2 which belongs to ray 
starting at xq — B rst and passing through Xi which is 
the i-th of 23 (apart from a^o) extremal point of the set 



of non-signalling boxes. In other words x 



~(rst) 



PiB r 



(1 — Pi)xi such that ftrst{x < f St ' > ) = 2. Thus X = pqXq + 
Y^i=\Pi^i ■ Now, since f3( rst )(X) = 2 there is X = 
^ZiPi^i'" i- e - the weight po of xq is zero in the mixture. 
But it is easy to check that all xf st ^ are local, hence X 
must be local itself. To sec this we check that for all r's't' 
there is 



2<Pr> S 't>(4 rSt) ) <2, 



(42) 



( rst} 

i.e. that x\ belongs to the LR ns in 2 x 2. To this end 

we first compute from the assumption /3 rst (x'f^ ) = 2 
the probability Pi and check for all values r's't' ^ r, s,t 
the value of f3 r > s i t > of x^[ st \ The last check is easy if we 
observe that (3 r >s't'(B r st) € {—4,0,4} and f3 r i s > t >(L) G 
{—2,2}, where L stands for any locally realistic extremal 
box. This holds because both nonlocal boxes B rst and 
locally realistic extremal ones L can be represented (not 



q x {P) :=max{q\qP+(l-q)X €LR}, (39) 
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uniquely) as vectors V{ of Is and —Is (4 of them in to- 
tal each corresponding to one pair of x and y), where 
1 denotes maximal correlations of a distribution and —1 
denotes maximal anticorrelations. Each value of ftr's't' 
can be represented as an Euclidean scalar product of Vi 
with again vector of 4 Is and —Is depending on sign of 
(ij) in definition (11 1 where the number of —1 is always 
odd. The numbers {—4, —2, 0, 2, 4} follows from the fact 
that for each B rst Vi has always odd number of —Is, and 
each L has always even number of them. | 



1. geometrical theorem 

Following Bengtsson and Zyczkowski [3D], by a cone 
with apex xq and some body such that xq $ body as a 
base we mean the set of points obtained by the following 
operation: taking rays (half lines) that connect Xq and 
each point of the body. 

Thus we consider operation cone which makes 
cone from the body defined in the following way: 
cone(xQ, conv{x\, x n }) where x$ does not belong to 
conv{xi, ...,x n } and x\, —,x n are extremal points of the 
body. In our case, the apex will be any of the maxi- 
mally non-local boxes B rst , and the body will be convex 
combination of other 23 extremal points of the set of non- 
signalling boxes. We recall that f3 rs t(B rst ) = 4. Equality 
f3 rst (X) — 2 defines a hyperplane H^ rst \ By the set of X 

satisfying /3 rst (X) > 2 we mean H+ st \ In what follows 
we fix r,s and t and omit it, as the proof goes the same 
way for all indices. 

The main thesis of this section is the following 

Theorem 3 H + f)B = conv({xo, x\, x n }) where is 
a point from H (the half plain defined by (3{x) = 2) which 
belongs to ray starting at xq and passing through Xi . 

In what follows we use numerously the following 
lemma: 

Lemma 5 If x = az+(l — o)xq a G R and linear function 
j3{x) = Xj3(z) + (1 — \)(3{xq), then either A = a or /3(z) = 
f3(x ). 
Proof 

By linearity of j3 we have f3(x) = afJ(z) + (1 — a)/3(xo) 
but such a combination is unique in real numbers, hence 
either a = X or f3(z) — P(xq), which ends the proof.| 

In what follows, we will have /3(xo) 7^ P(z), but we do 
not state it each time. Armed with this lemma, we can 
observe the following property: 

Lemma 6 H + n B = H + n C where H + is a half space 
defined by f3(x) > 2, B is body spanned by {xo,X\, ...,x n } 
distinct points, and C is a cone obtained by operation 
cone(xo, conv{x\, ...,x n }). 
Proof 

If x SRHS, then j3(x) > 2 and there exists y € 
conv{x\, ...,x n } such that x — axo + (1 — a)y for a <E 
R>q. By lemma [5j this means that x € [:co>y] because 
j3(x ) = 4, (3{y) < 2 and (3{x) > 2 and we have (3{x) < 4. 



Since f3(x) > 2, we have x € H + which proves x eLHS. 
Take now the converse: x G LHS. This means that 

x = Yn=oPi x i> hence x = PO^O + (1 - Po)J2 T i=lPi/( 1 ~ 

Po)xi which means x € cone(xo, conv{xi, x n }), and 
hence x £ C, which taking into account x G H+, gives 
x € RHS which proves the thesis. 1 

We can now prove the following lemma, which enables 
us to state the main question of this section: 

Lemma 7 H has one point of intersection with each of 
the segments [a^oj^i]j denoted as $4. 

proofWe have Li = {x : (1 — a)xQ + axi = x}, H = {z : 
(3{z) = 2}. We want to prove that HDL = {£,•}. To this 
end we observe that x £ H n L implies (3(x) — 2. Taking 
this into account and (3(x ) = 4 as well as f3(Xi) < 2 we 
have by lemma [5] that there exists unique a £ [0, 1] such 
that x = (1 — c7)xo + axi, call it Xi i.e. i,i € [xo,^] as 
we claimed. 

To prove theorem [3j we first show the following inclu- 
sion: 

Lemma 8 H + fl53 conv({xo, Xi, x n }) . 
Proof 

Take x from RHS. First we prove that x € H + . This is 
easy since x = 70^0 + Y^i=i li&ii by linearity of function 
j3 we have (3{x) = 7o/3(xo) 4- Y!?i=i 7»2 since for each $4 
we have /3(xj) = 2. Thus, following (3{xq) > 2 we have 
also fi{x) > 2 i.e. x e H + . 

We prove now that x E B. To this end note that 
by definition Xi — ctiXa + (1 — oci)Xi, hence x = (70 + 
S"=i7j Q! i) a; o + Z]iLi7i(l-aj)2;i € conv{x 0l x ll ... 1 x n }.i 

To prove the converse inclusion: H + OB C 
conv({xo, Xx, ...,i n }) we need the following lemma: 

Lemma 9 Equivalent definition of a cone C is the set of 
all points satisfying x — xq + a^i with ri — Xi — Xq 
and on are non-negative coefficients. 
Proof 

We have the following chain of equivalences, x — x^ + 
J2i otifi. This is if and only if x — x + £\ on(xi - x ), 
which is iff aiXi + (1 — cti)xo and this is equivalent 
to a J^i oti/axi + (1 — a)xQ which we aimed to provej 

This lemma gives the following 

Corrolary 3 Equivalent definition of C is the set of all 
points satisfying x — xq + li^i where fi—Xi — xq and 
7i are non-negative coefficients. 
Proof 

We know that Xi = XiXi + (1 — Xi)xo where Aj e R + 
hence fj = Xi(xi — xq) = Ajrj, which ends the proof, since 
fj are just scaled and the proof goes with similar lines 
to that of lemma |9]| 

To complete the proof of theorem [3] we now proceed 
with the proof of the converse inclusion: H + n B C 
conv({xo, Xx, i„}). Thanks to lemma [6j we may as- 
sume that x E H + n C . Now, thanks to lemma [5] if 
we take the ray with beginning xq crossing H in point 
io, that passes through x then if x <E H + , there is x <E 
[a^Q,So]. This is because f3(x ) > 2 and f3(x ) > (3(x) > 2 
while P(x )=2. 



Hence to prove that x £ couv{xq, x±, x n ), it is suffi- 
cient to show that Xq is spanned by {x\, ...,x n }. We will 
show it in what follows. Namely, by corollary ([3]), there 
is xq — J2i"fi%i where 7$ € By linearity of p there 
is /8(xo) = Si7*^(^i) = S,:7i2. Since i € i?, there is 
also /3(io) = 2. Hence there is J2ili — 1) which taking 
into account non-negativity of 7^ shows that 7, forms a 
convex combination of which we aimed to prove. This 
ends the proof that H + OB — conv{x%, ...,$„}, and fol- 
lowing lemma [8j ends the proof of theorem [3] 
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